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[0 0 4 2] 

^_tJCJ:oT3f-#?tl/n- FC^3J!fiMjval©i^#^7L£cDT\ JiR 
M#^;i/£j&#|g4m&fCX-ry :/S 8 5J^-eHk M^fe^-^- h>am 
^SLt, FIM^rid icglk #ft^-<Z)JiKMjval 

gg^LTfcV^ t-hTh>an©fk ^5fc^-MW3g#^tid-k(0) ffi 

#^^-^>ai^^^icjiHM-r >f»; *xjind£y- h^e- F^IMS/MfciS 
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M*r id K * <D m&U >f y t V V X j i ndffi & j@£;fg j va 1 £ I, T *f J&tt 5 <Z> X & 

[0 0 4 3] 

^JKJ»ai#^tid-k(l)T*)-5. feb^ZKDUl 5: 
?tll#*tid-k(i)0iHlMl77^ffl^l J^_t7?&£&<b, **Ui*- 
£^#|k-str KO ©1 iC^X$>2> Vn- W*SrtS*flct5. ( ftfC 

^Lfei^lcrr^VN^^tt^r-^^Jk-str *HIMt«4 

if y K HBgi©^3- Ffo%kx<DJc^<Dm i )$>x<DmteiZ'D^xi*z. 

ZlT*tt^*)JfeVN 0 ) rcOJ:e>{CLT®_t^©Jlg^«jval7!)^©mi ifc^Jtgjg^ 
^tid-k(i)©saiU=i- K»'JX hWtcSBASftfcU ;* hSHo#l/2- F 
aWJ^rid fC*fj^#l-t^tl-g>o ^©fW^HS^M^^^^^^jind^^if^LT 

^5feMiC#^tlfem2 ^^5§^tid-k(2)lCT^i2^-rSc 
[0 0 4 4] 

5ea»5fe*^e>*^F ^Mi£&ffl(Z)S*i6M<z>*fctc 
•D^xitz.<z>mmx*i£&$:mtoz 0 vmm&m*^&%xtz.Ez>tc.mz$ii$>( 

&t=.#>\Z7.7-v7S 8 ixm.^.bt=.n~ K-f y^v * Xcodefc^M-T £ = 
.- Ktp©iRffi£#^©#|lfc&code( -t^tD^^ [code] ^MM^%m) £tt» 

detcMoT&^ttJCjfeSc&^-tvly # h5?;flS!l»*Wtft6. rtlSr^f 
SfciMc, JR#|t*:7/i/£j8^mittjfca£©^y ? h^y ^ttf?-f>#t P 
tn-K-f^ryi' ^codeii <£>#fi£ X # >y ? /^y ^7 h ^y ^ fflx # y ^ £M 
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VNSo y ^&last-in-f irst-out M<£>^# '^t'feoT, stfy:7i*MHCJ: 

o T > tc ^ y S/ a 3 tl feffi*^* ffi 3 *l 5 «3gT? & 3 . 
[0 0 4 5] 

k##«i g>*#k »i¥fi>f >^ y * * j indMM o^e>>r>*y 

V - N ^ - K#ff)8®i#»:i»i>f >T r ^^Xjindli«T^M[max(k)] & 
[0 0 4 6] 

ftiC^y :/S 8 1 T'^JK-f > # tpttHk ^$fe#~|0«i^^^tid-k(0)§: 
JgU 3- K>T *Xcode&0 £Jgb7:v^<£>7:\ li D Xf V ~f S 8 6 

IZ m^-Df=.V$&T*te*- h7 h>amy y-©;i/~ h;- F©:£^ [code] 

codetfxlO iC&bTV*&m§-&, -T^t) n- K-f >^^y ^Xcode^>ffiO~F 
7?&£l§-£\ X^>y^S 8 7T^^TO^^^<D^:^[code]^g|^5 , BWiCi^U 
^Sfctf&SfrSrlj&SU ^ VN^tt^^^^S 8 8 7? =1- K-T yfv V *code 

defcAy ? h^y ^M** y 9 Kzf V i/^ b> 7.TVZfS 8 10 tia©'J^^ 
ftt&fc*., [tp {£5* [code] SfcJIHW&Sfc} ] &arfc»c3sjK>f >*tpic«£b7; 

xf>y^S8i i ©MS^#^^;i/^ • y- N^-y;W^;i/~^>ic^-rs 

[0 0 4 7] 

xf'y^S8l l 75-@^CDJii^#3r^;i/j-tpl -^y- h^-^>©^Jgff & 
K>f ?*code£>f U ^ > h bUtf*? 1 v 8 6©^IMifJS 
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#tp£=i- K>T y^y ?Xcode©ftrg£lfttJ 
[0 0 4 8] 

*7^y^S 8 l 3 kt^yy^n^tf-f y ^tptf&v^i:. 
v V*#mhM7LT. h7«y^^7lfer ££#i2ELT, y e s & £ 

l££&3a^T£&3o jK>yy£*i£:3ttf-f y#t P £n- K -f y^y * xcode## 
Jiii*'fit^y;i/^^#m4niX5 : -^^ > s 8 i 4T*z.ti&&t.izz\(DW; 

o 

[0 0 4 9] 

*tt:^f«^S 8 1 1 {Ci3VNTTOffi^^;i/j-tpl £lftf#U V-h^-^ 
;i/$:J!ilTtSi^l:09lcj:oT^t5 o ^ j-t P l • V — K 

tpl ( JE/£H#? r ;i/'7-* j-tplwk i:LT^5) <Z)fffi, 0 6(c) {C^-rUn- 
KflHV- h^-^;i/r-st©^^l/n- Kf^gtl^rid ff&Xffr*. £ fc, MIC 

^i2TiU6 (b) ©v- hwav- h^-^s-st^^-r^o Mx.iiK=i 

Z.£&*SffiT°$>Z> B *;l/-5 : •y^iAiJCO|lRM-ryT r ^^Xjind§:Mv^T 
m^©lW#jval£2g?TU S^fCjlB^ffi-f y^y *Xjind£3gffLTffi;trU 

[0 0 5 0] 

@90Xf-y^S9 1 ^fi^$tife^5§#^tp©S^#M^^^M$:# 
figLTJiiMjval$:|gff1-^$l/=i-KMmid (Of«$:^lU. i*l £ H?l&ffi 
^y^scounttCiZ-/ f btV - S^E — K77 ^*sm (k) ##JlR 

WM/^-fB y y v v x j i ndM+i ^ e> j va i £ -r ^ £ & <£> t% jii;* m 
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jvalwk&Cjlg/3H»>f #*jind>fif+l£-fey hf 5„ V — h ^ — K "7 ^ ^* 

sm(k) ■tf&m&m&i,*. [scon^i^iz^^xn-om^mi^^m^hx^o^ 

Jl!BMjval©M^[jind]-[scount] Mf^m? ~ V jvalwkfcte [j ind] - [sc 

ount] &1zy h tS„ 
[0 0 5 1] 

^V^•^]lii^^t^y;^^^#IS4HiX^^^S 9 2-9 4 TMscount]##©;i/- 
■JfflfflZfi^, Xf'^S9 S-ejIi^ffl^-^ jvalwkiC^t"^^ 1/3- KMJSQ 

-y-y-^ridwk ^MtS. ^fig^^t P <Z)^ai/n- KMWH^y x 

A^tir me>*r^T<z)i/3- Fira^-rid izm— wmfrMy-v mi 

d Srig^LTJiMM* >Ol/<7-# j-tplwk (ridwk,jvalwk)$:^^-r^ 0 |sf^{c, 

-JlRMjval^J©-fe;i/tCjlij^MC-^ jvalwk^M^^Sa-T^o 3*UC J: o T 
- KHV- h^-^r-st©5g«f^t>*lfc. K=l y->dp- 

^1 _tfBl/3- KMy- h7 L -^;i/r-st(c^D^.. V-MSV-hr 

-y;i/s-st_h{c=fe(ridwk,jvalwk)$:efat-Sr £(CJ: U I«©y- h feUffLfc 

fiSi&fl^TCtfcVN, y- hflgy- h^-^;i/s-stliIlR^«jval©_b^JlBlCSI*o 
T*T<<Z>T% h >am©^^^S:^acL^X.^< ii&20&2; 

[0 0 5 2] 

mizm%.TXTV79 6T'IHi>f y^rv ^ X jind&Jgff-TSo [scount] 
*LJi&ffofc<3DT?, V- h^E- F7^^sm(k) ##JlR©f§1^±0#'fif >f >^ * * 
*j indite [jind] + [scount] {C, &M<Dm&\* [ i ind] - [scount] lCJE§T-f£„ 
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mi ^^r-JiR^ffljval^bVM/n- F^S'J^rid mx 
\*m ^^-l«^ffljvalCO#MS(C. mi ~^2^dr-jlR^ffijval^-e^b 
VM/n- F»J^rid ^T'«m3 Mft^-jlfiM jval<Z)#jl|fBC, ...,|gl ~0K- 
1 ^^-WHMjval^T^LVM/3- K^'J^-rid ^T?^K ^ft3r-Jlfi# 

[0 0 5 3] 

£ l/n- KJigy- N^-:/;i/r-st^tf)t>tf)£#;L<£>r £(cj; U?T;to*i£o -T&fc 

0 6(c) ©U=I- KJlRV- h^-^;br-stCD#L/Z3- FfM^rid \%{ Hi 
^ft*-JW1»jval, ^2 ^ft^-JlRMfjval,..., ^^-JlR^Mjval) 

[0 0 5 4] 

tcM^#x.£^-#y- FMT'feoT, 

H^^tc^mun- KfM^&mtftt£tf- hVh>^4M^t- hY 
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1533*- hv h:/£7£2ELTfrffBl/=i- K&#JR* r=.&mmK.mwr}fcm& 
m £ m m 1/ 3 - KKOT^ t. <DMT* 2b S Jd#ffi * & -5 ffij? # # y ;b£tfc 

[0 0 5 5] 

(#132) fl^Stifey- h^-^BJC^otl/n- 
{CM^*5-r-*y- h^gTffeoT, 

^^ffilC^^l/n- KSiaa^Sr^je^Wfe*- hv 
fata* - h V h > & j£S L T fa IE 1/ 3 - K & #JK * it ttMUR C J«## W ' 

# i: mm i/ n - KSttsd^ t. ©nt $ jiR^M # y> & <g> wg^ffi # 

[0 0 5 6] 

(#13 3) JBjtStlfcV- h*-3CBlCt£oTl/3- KfclMESfcttHMB 

#U3- K©y- h*-^B©i:^JS:Sa*-S*- h"7b>t% ^o^-<Z)* 
^l#tltc^U2- KmM^fe^^Wfe*- hv 

Iff - h "7 h y £ j£2c b T Mia U 3 - K £ #0 * & it K Hii## W fc JRJ$ 

stmt.. 

[0 0 5 7] 

(#fH 4 ) #13 3- IB«© y D y 9 A £ SB ft L 3 > fcT a. - # »J nTfg 

&mmm<*. 
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K<z>'JRJ¥fl( i:-o©i/3- KHJM^ £ ©ffl T? & 3 3 & #3$ i: f -5 #fi l 3B«<D 

•r-*y-h;fr& 0 

[0 0 5 8] 

5iE*g(Z>7 r -#y- h#& 0 . 

(#187) gfrfBy- h^-^^jaaPBKlfc^T, >B#te(Z>#Mlfi*fcttfc 
[0 0 5 9] 

(#sb8) tmy— bT—fjv&mmmiz&^T, un-FmMw&m 

;uS:£/£'t£#iB8fB«<z>'7 : --#y-- h»feot, 

•£>:£^#I£:#-& r © *^*f & * - L T tffSB 1/ n - K AH y 

[0 0 6 0] 

(#fB10) XJl¥-9-frt>m&m^fc\;n- K#lc, ^»l/n-F©IW 
ni/n- K«JM^»€«PB, & $ tc^f * £ £ £ T -5 #iB l IB«©t-* 
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(tffEi i) *gj££*i£y- h^-as«©y- h^^tcBi-ts^i?^ 

zmmntzmzimmoiT-tv- hum. 

[0 0 6 1 ] 

&.±(Dmmfrt>mt>fr&£?iz. ^mm^^na. &vn- k©v- 

[02] #|gi£tf>^-#y- h«*©*«:7ny*BI 

[03] «JB»*KlJ:«*-h-7h>5fert« 

[04] A^StlS^-^d <Z)*Sfii:*-&#kc&j£« 

[05] h*7h>am^ni^©#®pg©sft^#!i^ un- Fmrnj-nfer 

-yVbrid-t 

[06] y- ^-y\n/<z>-5=-*«3gM 

[0 7] v-?Yyft®.ymm.mv>Mtt-7u-m 

[08] y- hT-7jiftf&mmmm<DMft7u-M 

[0 9] jiR#ffl#yVi/j-tpi y- bT-zfJi&f&fls-^yvmftM 

2 *-T~*MMm^m 
4 y - h 9- - yM'M&^m 

41 

k-str dr-^^^ij 
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am h7h> 

tid(o) ^om^mmmm 

tid(p) m? x¥#mm&m 

j-tpi mfrmz-fji 

rid un-jfugfj^. 

jvai m&m 

s-st y- M5HV- b9--71l 

r-st U3- KWBV- h-T"- 7)1 

rid-t l/n- KHJW^Rje^-^ 

tp mtfj y* 

cp x^m>* 

scount I^^H^J 9 > # 

code =Z-K>f >fy # ^ 

rr JK«U3--KjR*» 
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[01] 



mm 



sn 



S12 
S13 



gI5(a) 



1 KOtt&&& 



S14 



~? EOF? y 



yes 



S15 



k «-0 



S16 
yes S17 



kMk]+l 



S18— v ■ v 

yes N 1 ' 



? w> k ? y 

1 'no 



S110 



05(c) 



no 



S19 



Sill 



So «toT[a]=v T*-5 0 



05(b) 



S112 



k — 0 



S113 
no 



k *-Ck]+l 



< W> K ? > 



yes 



S115 



(5b? ) 
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Trid 
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tk-str 
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tid(o) tidd) 



tid(p) 



4 V- hf— 7Vt/fl 

j-tpi nem^-T^ 



rid 



T 



jval 



I 



D 



rid 



jval 



s-st V— MBV— h-r— Zffr 
r-st L/u— KWSV— h-r— TVl/ 
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[0 3] 



1 6 



8 



3& rtfj osjisd-k 

9578 



T±j ©SJIS3-K 

8E6D 



3fc? Tifij CDSJIS3-K 
92CF 



312;*^ 
3fS3;£? 



9578 
8E6D 
92CF 



95 
78 
8E 
6D 
92 
CA 



9 
5 
7 
8 
8 
E 



65536 



256 



16 



Cb) *-3S??*-str £ 4tf* 3^^b^^O«^J 

tid(ptl) 




xxxx 



Sid tid(p)=xxxx 


• 
• 


tid(ptl)=yyyy - 
tid(ptl)=zzzz - 

• 
• 
• 


il&Tt^&Ld -fr 


tid(p-l)=wwiw 




S«ft£fc=i8 




(rid=326,875.. 
...,6285) 




C ) 




tid(ptl) 
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[®4] 



<a) x-^d <omm 



W-«Wfffrid =1 
W-RBteiffrid =2 



W-FWSffrid =8max 



<S3- K>15<ft*>«t5*«8<Att^flt>90<JEJ:>90(XR-END> 
<aja— KXH<tt4»>«i8l— fi9<Att*Pflt>90<58-fc>90O<R-END> 
<tfa— K>l5<tt=fi>fflH^ : f<Att#*>92<56±>605<R-END> 
<»3— FX)7<ft4i>*ffljE*<Att^*>95<je±>830<R-END> 
<fi|3— KXG<ft*>»»*<Att**>97<5E±>«p5<R-END> 

<K-END> EOF 



(b) ^^mds^y 





1 


2 


3 




<m±> 


<A*1#K> 






vm 




MS 






shm*. 






10 













+-^9iJk-str 






-121456 


X2D3132332E343536 


X2D3132332E343536 


16 




2 


x32 


XC0000002 




8 




15 


x3135 


xC080000F 




8 




03 


x3033 


XC0000003 




8 




-123. 456 


X2D3132332E343536 


X4181E240 




8 



lt*> h m=0 xiE=l ( *0 
ltf* h ft=0 > jE=l ( SO 
7tf* h 

( SO teilfc©ANS I/I EEE&fe7 5 4^JS8^5S;«fcmtt£o 
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[®5] 



(a) l5«SS^iSPg©lrm»J (HUf ^S 1 1) 




-»fe+-|)[«liW^^tid-k(0)^f^r'5o tid-k(0)= iiii(k) 



(b) 1/3- MSISiJ?IS^i9f8®trf^J (HUfy^S 1 4) 



U3- HiBlfflB^-^riiM Kbn-Kf«?rid -Err]* ffit&T K 



(c) *-$mmm<DMW\ mi^y^s 1 1 o) 



j&UrS- Fife if? U x MlK^l/3- MS^iffrid fcTO K-TSo 



(d) i/3-ngi8ifff9^T— y^d-t ©msgey 



U3-F^giJ^rid 


m&T Ki/X 


U3- Kg 


1 


0 ! 


4 5 


2 


4 5 


4 0 


3 


8 5 


4 5 


4 


13 0 


3 8 


5 


16 8 


3 8 


6 


• 


• 
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[06] 



(a) W ffi£Z*±M 



UJ-Kiagigrid 




i 



Hmiival(l)lJIB§ffival(2)l ... ItHFfMijvalQDi 



(b) V- hl©7- h^-^l«-st©ffli^J 





U3- MSKiffrid 


1 


3 0 1 


2 


15 8 


3 


2 3 


3 


16 8 7 


5 


1 4 


• 


• 



(c) un- kksv- h7—-7)\^st(&mm 



1/3- K 
SfeJlFFrid 


mm*-- 


Ht2«5fc*- 




4- 
HI 


jval 


*- 
77? 


jval 




1 




251 




68 




2 




38 




497 




3 




max(l) 




711 




4 




574 




25 




5 




398 




56 




6 




16 




max(2) 




• 


♦ 


• 


• 


• 











+- 


jval 






106 






184 






992 






78 






max 00 






532 




• 


• 



m fmm^Jl&tSmciS^ vrmax(l), max(2), .... max 00 ©41*^ 
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[07] 



*-33^*-str =c(l),c(2) c(C) 



S71 



>^cp*-o 

>^tp*-tid-k(0) 
=iiii(k) 



S72 



[tp fc } ]=v -e£* c 



cp—[cp]+l 



S73 



ccp]> c ?y 



yes 



S74 



< 



no 



[tp CmcCcp)] 



S75 



v no 

> ?) > -i 



yes 



:id-k(q>) ®^Bfc> 
i dHl|{ctid-k(g))=aaaa ; &l2A"#"'5o 




S76 



SH^tc^C mi d[tp]=tid-k([cp]-l)©^ 
) ©»[c(cp)] ^H^$feWl^tid-k( 

% tS^[c(cp)] ^^5fe} ]=aaaa 



S77 



tp*-aaaa=tid-k(cp) 



S79 



>^tp«ti 
So C©^tp®ft 

UXMWcMrr] 



S78 



tp*-[tp o^[c(cp)] %mmm i 
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S81< 



S84 



tp*-tid-k(0). 3- K>f >f^Xcode«-0 
jvalwk=max(k) *- Rmax -[scount]+l 



soount= [soount] -1 



S83 



^ [soount] >0? y 



no 



yes 



ridik— [tp KttfflF?>J X M at soount] 

JBSHitf^VU^-^j-tplik KWV- h^-y;Ur-st±tc4@e 



J 



S85 



jind«-O(#?0) jind<-Dnax(k)]( $*@) 



S8^ 



^86 



codc-Ccode^l 



S87 



no y xyes 

p< [code]=xlO? > 



— <( ctp &&icoAe]§mmm ]="•?> 

yes N 1 ' 



S8^ 



no ^#Qsflt££>*? 



pushCtp, code) 



S810 



I 



popCtid, code) 



S812 



S^.t^Ccode]^ 
code-—0 



S811 



y rS813-x yes 

<Tpopped tid]=null ?> 
v -— — j-no / 



-S814- 



tp [popped tid] 
code "~ [popped code] 
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fcltfj : US*®* >0Uj-tpl ( «S^S^^l/»7-^ j-tplwk) 



S91 ' 








^ 1 






ctp m*mm 




jvalwk«-[jiJid]+l G^JID 




jvalwk*- [j ind] - [soount] 


( P» 





S92 



[soount] 



S93 



[i] -1 



S94 



< ( B3 X)? > 



no 



S95 



yes 



ridwk— [tp KStgfffU X M at scount] 

iTOS^^U^-^j-tplwk <D£j£(ridwk, jvalwk) 

Un- KIHV- hr— •r;k-st±jc(ridik, jvalwk) *c 
K=l i-tltt. V- h*-ri<l 

V- HISV- K r-— 7VUs-st±lc(ridwk, jvalwk) ^5f5o 



S96 



jind*-[jind]+ [scount] ( J?flH) 
jind*-[jind]- [scount] ( ®J!D 

E 
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